package com.arron.algorithm;

import java.util.Arrays;

/**
 * @Classname Number1
 * @Date 2020/9/12 20:23
 * @Created by 刘
 * 斐波那契数列0，1，1，2，3，5，8，13
 * f(n) = f(n-1) + f(n-2)
 */
public class Number1 {

    public static void main(String[] args) {
        System.out.println(f(39));
    }

    public static int f(int n){

        if (n == 0 || n== 1){
            return n;
        }
        return f(n-1) + f(n-2);
    }



}
